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Method and device for triggering an uplink transmission at a correct time 
instant 

Menetelma ja laite ylossuuntaisen lahetyksen oikea-aikaiseksi liipaisemiseksi 

5 

Metod och apparat for att utlosa sandning i uppriktningen vid ratt tidpunkt 

The invention concerns generally the technology of determining the correct 
10 transmission moment for a scheduled uplink transmission. Especially the invention 
concerns such determination in an arrangement where the transmission moment is 
scheduled in relation to a certain regular synchronization signal. 

The European Telecommunications Standard number ETS 300 800, known also as 
15 the DVB-RC (Digital Video Broadcasting - Retum Channel) standard and 
compliant with the DA VIC (Digital Audio-Visual Council) 1.4 standard, lays down 
the general framework for implementing an uplink transmission channel as a part of 
bidirectional commimication over a cable television network. An apparatus known 
as the cable modem, which is a basically knovm part of the terminal arrangement 
20 located at e.g. a private home, is allowed to emit transmissions in the uplink 
direction according to a certain schedule. A centrally located device known as the 
head-end composes the uplink transmission schedule and commxmicates the 
allocated uplink transmission time intervals to the cable modems. The messages that 
comprise these allocations are known as MAC or Media Access Control messages, 
25 and they are complemented by the information of MAC Flags included in the 
downlink transmission. 

Fig. 1 illustrates some knovm aspects of the timing of the uplink transmissions. The 
downlink transmission which the cable modems are listening to contains a 

30 synchronization signal which comprises time indicators or markers 101 that occur 
regularly with one or three millisecond intervals. The downlink transmission may 
come either in an out-of-band (OOB) or in-band (IB) form, which makes a small 
difference to the implementation of the markers 10 L An OOB downlink 
transmission consists of a continuous stream of downlink data structures known as 

35 SL-ESFs (Signalling Link Extended Superframes). Each SL-ESF contains 4632 bits, 
of which bits number 0, 1544 and 3088 are available as marker bits. The use of 
these bits differs slightly depending on the data rate of the OOB downlink 
transmission, but basically the moment of occurrence of a certain downlink bit 
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constitutes the marker. An IB downlink transmission consists of so-called MPEG2- 
TS packets where a certain upstream slot marker pointer indicates the number of 
symbol clock cycles between the first symbol of the next synchronization byte and 
the next 3 ms marker. 

5 

Several upstream slot rates are available depending on the upstream data rate to be 
utilized. The upstream data rate may be 256 kbit/s, 1.544 Mbit/s, 3.088 Mbit/s or 
6.176 Mbit/s, corresponding to slot rates of 500, 3000, 6000 or 12 000 upstream 
slots/s respectively. If we consider the markers to occur at 1 ms intervals, each time 

10 interval between two successive markers 101 may comprise half, three, six or 
twelve allocatable uplink transmission slots. In Fig. 1 the division of one such time 
interval into six uplink slots SO to S5 is shown as an example. The upstream slots 
are munbered according to a certain cyclic mmibering scheme which is derived from 
the downstream frame niunbers which are included in the downstream frames. More 

15 specifically, the downlink frames comprise a set of so-called M-bits MIO - Ml 
which constitute a register the value of which is incremented by one every 3 ms. 
The maximimi value for the register is calculable from a certain MAC Default 
Configuration element and the upstream data rate. After the maximum value the 
register returns to zero. The upstream slot numbers that are valid during a certain 3 

20 ms period are calculated from the register value received during the immediately 
preceding 3 ms period by multiplying the register value with integer multipliers 
which are associated with the upstream data rate. 

Setting up an uplink connection between a cable modem and the head-end requires 
25 some exchange of MAC messages. For the purposes of the invention it is important 
that when a cable modem responds to the head-end with a certain MAC Sign-On 
Response message, the head-end calculates certain time offset values which the 
cable modem should use to correct its uplink transmission timing. In a singlecast 
MAC Ranging and Power Calibration message to the cable modem the head-end 
30 transmits two indicator values known as the Absolute_time_offset and the 
Time^offset. The range of both offset indicators is ±3 milliseconds with a step size 
of 100 nanoseconds. Several roxmds of calibrating may be needed to find the correct 
values for the Absolute_time_offset and the Time_offset indicators. Some further 
exchange of messages completes the sign-on and calibration phase. 

35 

When the head-end wants to assign an uplink transmission slot to a certain cable 
modem, it transmits a certain MAC Connect message where it uses a specific 
indication scheme to announce to the cable modem the first upstream slot number in 
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which it may begin transmitting, the number of successive assigned slots following 
the first slot, the cyclic or listed occurrence of following similar slot allocations and 
the last slot number which the cable modem may use for uplink transmissions. 
Because the uplink slot numbers are defined in relation to downlink frame mmibers, 
5 and because the uplink slot positions are synchronized to the markers given within 
the downlink frames, the cable modem has thereafter all the information it needs to 
trigger its uplink transmission(s) at exactly given moment(s). 

It follows from the known relations between the downlink frame numbers, the 
10 location of the markers within the downlink frames and the downlink-uplink 
synchronization that the assignment of a certain uplink slot determines a certain 
marker to be used as a reference point. This marker has been designated in Fig, 1 as 
the zero point 102 in the time base laid down by the markers. The defined maximimi 
ranges of the Absolute_time_offset and Time_offset indicators mean that the actual 
15 transmission moment or the allocated uplink slot may be located anywhere within 
the 12 millisecond interval which lies symmetrically around the reference point 102. 
It is on the responsibility of the cable modem to decode the allocation of its uplink 
transmission slot and to trigger the uplink transmission so that it takes place within 
the limits of the allocated slot. 

20 

In practice the range of available offsets may be shorter on the negative offset side 
(to the left from the reference point 102 in Fig. 1) than 6 milliseconds, because the 
MAC message / MAC Flags that contains the allocation may come less than 6 
milliseconds before the time indicator that is used as the reference point. However, 
25 in order to fulfil the standard's requirements the cable modem must be able to time 
its uplink transmission to any point of time within said 12 ms interval, with offset 
timing steps of 100 nanoseconds, as defined by the head-end. The required accuracy 
in triggering the uplink transmission is ±0.625 symbol durations with selected 
transmission rate. 

30 

A microprocessor controls all operations of the cable modem, so in principle it 
would be possible to instruct the microprocessor to generate a triggering signal to 
the uplink transmitter in the cable modem so that the uplink transmission would take 
place exactly at a given moment. However, it is difficult to realize any external 
35 triggering with a microprocessor to the required accuracy. 

A known hardware-based solution is to have in the cable modem a slot counter that 
is synchronized to die actual occurrence of the markers seen by the cable modem. In 
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other words the slot counter does not take into account the offset values (the 
Absolute_time_offset and Time_offset indicators). Additionally a known cable 
modem contains a number of offset counters. Each offset counter ticks at steps of 
100 ns throughout the whole 12 ms interval described above if required. Each offset 
5 counter is initialized to give a transmission triggering signal at a time instant that 
differs from the nominal position of an allocated slot by a time which corresponds 
to the given Absolute_time_offset and Time_offset values. Since the cable modem 
must be ready to transmit in each and every uplink transmission slot, and since the 
maximum number of uplink transmission slots is 12 per millisecond (when the 
10 uplink data rate is 6. 176 Mbit/s), a total of 12 x 12 = 144 offset counters is required. 

Figs. 2a and 2b illustrate the principles of the above-described conventional 
hardware-based solution. Each offset counter in the offset counter block 20 1 is reset 
with an initialization instruction that makes the counter to expire after the combined 

15 length of time given by the Absolute_time_offset and Time_offset indicators. The 
slot counter 203 counts all the time and is synchronized to the markers, of which 
there is specificallyt shown a marker 202 that marks the beginning of the 12 ms 
interval referred to above. At the occurrence of each allocated slot, as given by the 
slot counter 203, an offset coimter is started: when that offset counter expires, it 

20 gives an expiration signal which acts as the triggering instruction to the uplink 
transmitter 204. 

Not only is the offset coimter block 201 physically large in terms of required circuit 
area within an integrated circuit implementation, but also the accuracy requirements 
25 of the clock pulse that is used to advance the coimters become quite stringent. 

It is an object of the present invention to provide a method and an arrangement for 
determining the uplink transmission moment for cable modems and similar 
apparatuses in a way that is more advantageous than the discussed prior art 
30 alternatives. Especially it is an object of the invention to provide a method and an 
arrangement that are modest in complexity and accuracy requirements. Additionally 
it is an object of the invention to provide a circuit implementation that is physically 
small. 

35 The objects of the invention are achieved by using a two-stage counter where a first 
stage shifts the slot counting in relation to the synchronization pulses and the second 
stage determines a certain time slot in the shifted slot counting domain. 
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The method according to the invention is characterized in that it comprises the steps 
of 

- reducing a total time offset into a remainder value that is smaller than the total 
time offset 

5 - synchronizing a shifted slot counter to a shifted time base which has an offset to 
the time base provided by certain received time indicators, said offset being equal to 
said remainder value 

- generating an uplink transmission triggering signal as a response to said shifted 
slot counter giving a certain slot number. 

10 

The invention applies also to a device which is characterized in that it comprises 

- time indicator offset counting means for generating a shifted time base which has 
an offset to the time base provided by certain received time indicators 

- a slot counter coupled to said time indicator offset counting means so as to 
15 synchronize itself to said shifted tune base 

- triggering signal generating means coupled to said slot counter for generating an 
uplink transmission triggering signal from the result given by said slot counter. 

Additionally the invention applies to a cable modem which is characterized in that it 
20 comprises 

- time indicator offset counting means for generating a shifted time base which has 
an offset to the time base provided by certain received time indicators 

- means for adjusting an allocated uplink transmission slot number to take into 
account the difference between the total time offset and an offset which said shifted 

25 time base has in relation to the time base provided by the received time indicators 

- a slot counter coupled to said time indicator offset counting means so as to 
synchronize itself to said shifted time base 

- triggering signal generating means coupled to said slot coimter for generating an 
uplink transmission triggering signal from the result given by said slot coimter; 

30 where at least one of said slot counter and said triggering signal generating means is 
responsive to the output of said means for adjusting the allocated uplink 
transmission slot number. 

It is important to note that the time offsets which are indicated through the 
35 Absolute_time_offset and Time_offset indicators are common to all uplink 
transmissions which the cable modem must produce. Therefore it is advantageous to 
shift the whole uplink slot counting scheme in the cable modem in relation to the 
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timebase laid down by the markers that come from the head-end, instead of counting 
individual time offsets for single slots. 

The size of the offset counter that shifts the slot counting scheme, as well as the 
5 accuracy required from it, may be kept at a minimum if the offset timing is reduced 
to the shortest possible time interval that still contains a marker received from the 
head-end. In other words, even if the absolute offset sum given by the 
Absolute_time_offset and Time^offset indicators may be as large as 6 milliseconds, 
it suffices to have an offset counter the maximum range of which equals the time 
10 interval between successive markers, i.e. 1 millisecond. The number of integer 
milliseconds deducted from the absolute offset simi given by the 
Absolute_time_offset and Time_offset indicators is compensated for in the 
initialization of the slot coimter. 



15 The novel features which are considered as characteristic of the invention are set 
forth in particular in the appended claims. The invention itself, however, both as to 
its construction and its method of operation, together with additional objects and 
advantages thereof, will be best imderstood from the following description of 
specific embodiments when read in connection with the accompanying drawings. 

20 

Fig. 1 illustrates some known aspects of the timing of the uplink transmissions 
for cable modems. 

Figs. 2a and 2b illustrate the structure and operation of a conventional hardware- 
25 based solution. 

Fig. 3 illustrates a timing principle in accordance with the present invention. 

Fig. 4 illustrates an advantageous hardware implementation and 

Fig. 5 illustrates a cable modem according to an embodiment of the invention. 



30 



35 



Figs. 1 to 2b have been dealt with above within the description of prior art, so the 
following discussion of the invention and its embodiments focuses on Figs. 3 to 5. 

Fig. 3 illustrates a timing principle where the timebase is determined by the 
regularly occurring time indicators 301. The invention does not require the 
applicability of especially the DVB-RC or DA VIC 1.4 standards, but for 
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consistency of description we may assume that the time indicators 301 are the 
markers that come with constant 1 ms intervals in the downlink direction from a 
head-end. The range within which the timing of any number of uplink transmissions 
must be determined covers symmetrically 6 time indicator intervals to the positive 
5 and negative directions from a certain zero point. Fig. 3 does not as such determine 
any particular time indicator as the zero point. 

In accordance with the invention there is determined a certain shifted time indicator 
302 and subsequent other shifted time indicators 303 which are the synchronization 

10 points for a shifted slot counter 304. The upmost line in the shifted slot counter 
illustrates certain slot nxmibers on an uplink channel of 1.544 Mbit/s, the middle line 
illustrates corresponding slot numbers on an uplink channel of 3.088 Mbit/s and the 
lowest line illustrates corresponding slot numbers on an uplink channel of 6.176 
Mbit/s. The location in time of the shifted time indicator 302 in relation to the 

15 actually occurring time indicators 301 is such that between an inmiediately 
preceding actual time indicator 301 and the shifted time indicator 302 there is an 
offset interval that is shorter than one millisecond. The length of the offset interval 
comes from the Absolute_time_offset and Tune_offset indicators in the following 
way. 

20 

The Absolute_time_offset and Time__offset indicators together give a certaia total 
offset value which may be anything between -6 milliseconds and +6 milliseconds at 
steps of 100 nanoseconds. If the total offset value is zero, also the offset interval 
shown in Fig. 3 is zero and the shifted slot coimter is synchronized to the actually 
25 occurring time indicators 301. If the total offset value is positive, the offset interval 
shown in Fig. 3 is equal to the decimal remainder of the total offset value. If the 
total offset value is negative, the offset interval shown in Fig. 3 is equal to one 
minus the absolute decimal remainder of the total offset value. 

30 The "decimal remainder" definition of the offset interval means that the number of 
integer milliseconds in the total offset value must be accounted for in the 
initialization of the shifted slot counter 304. For example, if the number of integer 
milliseconds in the total offset value is three, the slot numbers given by the shifted 
slot coimter must refer to an M-bit register value which is one less than if the total 

35 offset value would be between zero and one millisecond. Generally if the number of 
integer milliseconds in the total offset value is n, the slot numbers given by the 
shifted slot counter must refer to an M-bit register value which is obtained by 
deducting a certain datarate-dependent value (e.g. n/3) from the M-bit register value 
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which they would refer to without the shifting (since the M-bit register value only 
changes by 3 ms intervals). 

Fig. 4 illustrates a very simple hardware implementation that can be applied to 
5 realize the principle shown in Fig. 3. An offset counter 401 is arranged to receive 
the actually occurring time indicators along a first input line 402. Another input line 
403 is used to initialize the offset coxmter 401 so that it generates the offset interval 
shown in Fig. 3 and described above. The output of the offset counter 401 is a train 
of shifted time indicators which is coupled to a first input line 404 of a shifted slot 
10 counter 405. Also to the latter there is another input line 406 which is used to set the 
slot numbering in order to take into accoimt the number of integer milliseconds in 
the total offset value. 

The shifted slot counter 405 gives at its output 407 a nmning slot number which 
15 includes a shift in relation to the actually occurring time indicators. The shift takes 
into account the total offset value given by the Absolute_time_offset and 
Time_offset indicators. The shifted slot numbers are coupled into a slot comparator 
408 which knows the numbers of the slots which have been allocated to the cable 
modem for uplink transmissions. The allocations have been programmed into the 
20 slot comparator 408 through a programming input 409. Whenever a shifted slot 
number coming from the shifted slot counter 405 coincides with the number of an 
allocated uplink transmission slot, the slot comparator 408 gives a triggering signal 
at its output 410. 

25 Fig. 5 illustrates schematically a cable modem according to an embodiment of the 
invention. Of the functional blocks shown in Fig. 5, those falling within the general 
designation 500 are parts of the cable modem. A bidirectional cable network 
interface 501 coimects the cable modem to a cable network, which is not as such 
shown in Fig. 5. A duplexing block 502 is used to separate downlink and uplink 

30 transmissions from each other. Downlink transmissions are directed from the 
duplexing block 502 to a receiving, demodulating and decoding block 503 which 
converts the downlink transmission into a digital bit stream on the baseband 
frequency. This digital bit stream is lead into a downlink demultiplexer 504 which 
operates under the command of a control block 505. The demultiplexer distributes 

35 the different parts of the received downlink transmission so that e.g. a television 
program or other real-time presentation which is meant to be reproduced 
immediately is directed to the corresponding presentation device 506, downlink data 
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transmissions axe directed to a local data terminal 507 and control information like 
uplink transmission time allocations are directed to the control block 505. 

At the right of Fig. 5 there is also shown a user input device 508 which means 
5 generally any input means that are available for a user to provide digital information 
that is to be transmitted in the uplink direction. An uplink multiplexer 509 receives 
inputs from said user input device 508 as well as from the local data terminal 507 
and the control block 505. It composes a multiplexed uplink transmission bit stream 
which is fed into an uplink transmitter 510. Any coding, scrambling or other signal 
10 processing operations that are needed may be performed in either of blocks 509 and 
510. 

The uplink transmission triggering block 511 is the part of the cable modem 500 
which is mostly affected by the invention. Most advantageously it is of the type 

15 shown in Fig. 4. It receives the time indicators from the receiving, demodulating and 
decoding block 503 and initialization information from the control block 505. Using 
the notation of Fig. 4, line 402 comes from block 503 and lines 403, 406 and 409 
come from block 505. The output of the uplink transmission triggering block 511 is 
coupled to the uplink transmitter 510 in order to trigger the uplink transmissions at 

20 the correct time instant. 

The above-given examples should not be construed to be limiting to the scope of the 
. present invention. One alternative embodiment of the invention might be based on 
picking the time indicator that constitutes the first synchronization point to the 

25 shifted slot counter so that it is always at least one complete time indicator interval 
before the starting point of the shifted slot counter but not more that N complete 
time indicator intervals before it, where the positive integer N < 12. In other words, 
the offset interval shown in Fig. 3 would be always longer than 1 ms. However, a 
longer offset means that the offset counter becomes bigger and its required accuracy 

30 becomes higher. Another alternative embodiment could make the slot comparator to 
take into accoimt the number of integer milliseconds in the total offset value instead 
of the shifted slot coimter: in the progranuning of the slot comparator a deduction of 
n/3 would be made from each allocated slot number for n integer milliseconds in the 
total offset value. 

35 
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Claims 

1. A method for triggering an uplink transmission in a cable modem, comprising 
the steps of 

- receiving a number of time indicators (301) in a downlink direction 

5 - establishing knowledge about a total time offset related to propagation delays in a 
network from which the time indicators are received 

- establishing knowledge about an allocated uplink transmission slot number 
determined in relation to the received time indicators; 

characterized in that it additionally comprises the steps of 
10 - reducing the total time offset into a remainder value that is smaller than the total 
time offset 

- synchronizing a shifted slot coimter (405) to a shifted time base (302, 303) which 
has an offset to the time base provided by the received time indicators (301), said 
offset being equal to said remainder value 

15 -generating an uplink transmission triggering signal (410) as a response to said 
shifted slot counter (405) giving a certain slot number. 

2. A method according to claim 1, characterized in that the step of reducing the 
total time offset into a remainder value comprises the step of reducing the total time 

20 offset into a remainder value that is smaller than the length of time between two 
consecutive received time indicators (301), 

3. A method according to claim 1, characterized in that it further comprises the 
step of adjusting the slot ntimbers in the shifted slot coimter (405) to take into 

25 account the difference between the total time offset and said remainder value, so 
that said step of generating an uplink transmission triggering signal comprises the 
step of generating an uplink transmission triggering signal at a coincidence between 
a slot number given by said adjusted shifted slot coimter and the allocated uplink 
transmission slot number. 

30 

4. A method according to claim 1, characterized in that it fiirther comprises the 
step of converting the allocated uplink transmission slot number into a shifted slot 
number to take into account the difference between the total time offset and said 
remainder value, so that said step of generating an uplink transmission triggering 

35 signal (410) comprises the step of generating an uplink transmission triggering 
signal at a coincidence between a slot number given by said shifted slot counter 
(405) and the shifted allocated uplink transmission slot number. 
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5. A device for triggering an uplink transmission in a cable modem, comprising 
means for receiving a number of time indicators received in a downlink direction, 
characterized in that it comprises 

-time indicator offset counting means (401) for generating a shifted time base 
5 which has an offset to the time base provided by the received time indicators 

- a slot counter (405) coupled to said time indicator offset counting means (401) so 
as to synchronize itself to said shifted time base 

- triggering signal generating means (408) coupled to said slot counter (405) for 
generating an uplink transmission triggering signal from the result given by said slot 

10 counter (405). 

6. A device according to claim 5, characterized in that the maximum coimting 
range of said time indicator offset counting means (401) is shorter than one time 
interval between successive time indicators (301). 

15 

7. A device according to claim 5, characterized in that said slot counter (405) is 
programmable to adjust the slot numbers given thereby to take into account the 
difference between a total time offset and a current counting range of said time 
indicator offset counting means (401), where said total time offset is an offset 

20 between a reference point within the received time indicators and a desired uplink 
transmission moment. 

8. A device according to claim 5, characterized in that it said triggering signal 
generating means (408) comprise a slot comparator (408) for comparing slot 

25 numbers given by said slot counter (405) against a preprogrammed slot number for 
generating said uplink transmission triggering signal on the basis of said 
comparisons. 

9. A device according to claim 8, characterized in that said slot comparator 
30 (408) is programmable to adjust said preprogrammed slot munber to take into 

account the difference between a total time offset and a current counting range of 
said time indicator offset coimting means (401), where said total time offset is an 
offset between a reference point within the received time indicators and a desired 
uplink transmission moment. 

35 

10. A cable modem (500), comprising 

- means (503) for receiving a number of time indicators in a downlink direction 
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- means (504, 505) for receiving indicator values indicating a total time offset 
related to propagation delays in a network from which the time indicators are 
received 

- means (504, 505) for receiving an allocated uplink transmission slot number 
5 determined in relation to the received time indicators; 

characterized in that it additionally comprises 

-time indicator offset coimting means (401) for generating a shifted time base 
which has an offset to the time base provided by the received time indicators 

- means (505) for adjusting the allocated uplink transmission slot number to take 
10 into account the difference between the total time offset and an offset which said 

shifted time base has in relation to the time base provided by the received time 
indicators 

- a slot counter (405) coupled to said time indicator offset coimting means (401) so 
as to synchronize itself to said shifted time base 

15 -triggering signal generating means (408) for generating an uplink transmission 
triggering signal from the result given by said slot counter (405); 
wherein at least one of said slot coimter (405) and said triggering signal generating 
means (408) is responsive to the output of said means for adjusting the allocated 
uplink transmission slot number. 



(57) Abstract 



A method and a device are provided for triggering an uplink 
transmission in a cable modem. A number of time 
indicators (301) is received in a downlink direction. There 
is established knowledge about a total time offset related to 
propagation delays in a network from which the time 
indicators are received. There is also established knowledge 
about an allocated uplink transmission slot number 
determined in relation to the received time indicators. The 
total time offset is reduced into a remainder value that is 
smaller than the total time offset. A shifted slot coimter 
(304, 405) is synchronized to a shifted time base (302, 303) 
which has an offset to the time base provided by the 
received time indicators (301), said offset being equal to 
said remainder value. An uplink transmission triggering 
signal is generated as a response to said shifted slot counter 
(405) giving a certain slot number. 
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